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[57] ABSTRACT 

A maximal length linear sequence pseudorandom noise 
(PN) sequence generator for generating an augmented 
length PN sequence of length 2^. The PN generator 
includes circuitry for generating a PN sequence of 
length 2^ — 1 chips. A sequence augmenting circuit is 
included which inserts at least one additional chip in the 
PN sequence at a predetermined position within the PN 
sequence so as to provide an output of an augmented 
PN sequence of length 2^ chips. The generator may 
also include sequence shifting circuitry which is respon- 
sive to a mask input for providing a predetermined shift 
in the output augmented PN sequence without incur- 
ring a transition period where the shifted output is in-, 
valid. 

18 Claims, 4 Drawing Sheets 
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POWER-OF-TWO LENGTH PSEUDO-NOISE 
SEQUENCE GENERATOR WITH FAST OFFSET 
ADJUSTMENT 

5 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to the field of communi- 
cations. More particularly, the present invention relates 
to a novel and improved pseudorandom noise (PN) 10 
generator for generating a PN code sequence capable of 
being used for direct sequence spreading of a communi- 
cation signal in a spread spectrum communication sys- 
tem. 

II. Description of the Related Art 15 
Pseudo-noise or pseudorandom noise generators are 

commonly used for bandwidth spreading of a digital 
signal in a direct sequence spread spectrum communica- 
tion system. In such systems, such as a Code Division 
Multiple Access (CDMA) system, the PN sequence is 20 
commonly generated by a Linear Sequence Shift Regis- 
ter (LSSR). 

The LSSR is comprised of an N-stage shift register, 
with some intervening exclusive-OR gates to program a 
specific PN sequence. The location of the exclusive-OR 25 
gates is determined by the defining polynomial of the 
circuit which in turn, determines which one of the pos- 
sible sequences will be generated. There are a total of 
2(^-0- 1 polynomials for a generator of length N. 
Only a fraction, about 10%, produce a "maximal" 30 
length sequence. A "maximal" length sequence is of 
length 2*-l. 

For example, a generator with 15 stages and a maxi- 
mal polynomial will produce a sequence that is 32,767 
bits (or "chips") long. In this example, the sequence will 35 
contain a single run of 1 5 ones in a row, and a single run 
of 14 zeroes in a row. All other runs of ones and zeroes 
are shorter in length. Every maximal length sequence 
generator with N stages produces a single run of N ones 
in a row and a single run of N— 1 zeroes in a row. 40 

In many practical applications of PN sequence gener- 
ators, a sequence length of 2^—1 is inconvenient be- 
cause these numbers contain few factors and are fre- 
quently prime numbers. This makes it difficult to syn- 
chronize a system which contains processes operating 45 
at a lower rate than the PN chip rate. 

In a practical example, a PN sequence rate of 1.2288 
MHz is desired along with a data modulation rate of 
9600 bits per second. The information bits are exclusive- 
ORed with the PN sequence and the result is bi-phase 50 
modulated onto an RF carrier for transmission. This 
provides 128 PN "chips" per information bit. In another 
mode of operation, the PN rate would remain the same 
but the data rate would be reduced to 4800 bite per 
second or 256 PN "chips" per information bit. It would 55 
be desirable to synchronize the data modulation to the 
PN sequence repetition. However, if the sequence is of 
length 32767, i.e. 2 J5 -1, which has only the factors 7, 
31 and 151, then the repetition interval of the PN code 
and the above two data rates will only coincide every 60 
128 or 256 repetition intervals of the PN sequence. This 
coincidence occurs only every 3.4 or 6.8 seconds, re- 
spectively. 

It can be seen from the above that it would be highly 
desirable for the length of the PN sequence to be a 65 
power of two to permit a greater frequency of coinci- 
dence in repetition interval of the PN code for multiple 
data rates. Besides allowing a multiplicity of different 
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data rate modes sharing a common PN chip rate, infor- 
mation bits may be synchronized as soon as the PN 
sequence synchronization is obtained, thus greatly sim- 
plifying the operation of the receiver. In the above, 
example, if the PN sequence is increased to 32768, then 
whenever the sequence repeats, the synchronization of 
the 4800 or 9600 bps modulation also repeats. There- 
fore, as soon as the PN sequence is synchronized, which 
must necessarily come first anyway, the data modula- 
tion circuitry is automatically also in synchronization. 

It is therefore an object of the present invention to 
provide a novel and improved PN sequence generator 
which generates a PN sequence jthat is a power of two 
in length. 

It is another object of the present invention to pro- 
vide a PN generator that permits a selectable phase 
offset to the PN sequence wherein a change in phase 
offset selection immediately affects the phase offset 
output. 

SUMMARY OF THE INVENTION 

The present invention is a novel and improved appa- 
ratus and method for generating PN sequences. The PN 
generator of the present invention is capable of increas- 
ing the length of a maximal length linear PN sequence 
generator generated sequence (2^— 1 sequence length) 
by one PN chip so as to provide a PN sequence that is 
a power of two (2* sequence length). The PN generator 
of the present invention also provides a simple mecha- 
nism for producing the desired PN sequence when com- 
bined with a mechanism for providing an easily adjust- 
able phase offset or time shift in the PN sequence. This 
type of PN sequence is extremely useful when time 
offsets of the basic PN sequence are used for addressing 
purposes in a Code Division Multiple Access (CDMA) 
communication system. 

In accordance with the present invention a maximal 
length linear sequence pseudorandom noise (PN) se- 
quence generator is disclosed which is capable of gener- 
ating an augmented length PN sequence of length 2^. 
The PN generator includes circuitry such as the LSSR 
for generating a PN sequence of length 2^-1 chips. A 
sequence augmenting circuit is included which inserts at 
least one additional chip in the PN sequence at a prede- 
termined position within the PN sequence. The se- 
quence augmenting circuit thus provides as an output an 
augmented PN sequence of length 2* chips. The gener- 
ator may also include sequence shifting circuitry which 
is responsive to a shift input for providing a predeter- 
mined shift in the output augmented PN sequence, 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present 
invention will become more apparent from the detailed 
description set forth below when taken in conjunction 
with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a circuit diagram of a PN sequence genera- 
tor in the form of a linear sequence shift register with 
parallel load input; 

FIG. 2 is an exemplary circuit diagram of the PN 
sequence generator of the present invention; 

FIG. 3 is an exemplary circuit diagram of the mask 
circuit of FIG. 2; 

FIG. 4 is a timing diagram for the PN sequence gen- 
erator of FIG. 2; and 



06/24/2004, EAST Version: 1.4.1 



5,228,054 

3 4 

FIG. 5 is an exemplary circuit diagram of alternative the entire circuit; and a LOAD ENABLE which allows 

PN sequence generator of the present invention. the state of the LSSR and the binary counter to be 

DETAILED DESCRIPTION OF THE loaded. Input busses include the LSSR LOAD STATE; 

PREFERRED EMBODIMENTS « a binarv COUNTER LOAD STATE; a MASK bus, 

_ 5 which is used to determine the amount the shifted se- 

^5 ^ 0W . tO F i G * *' ™ exemplary Linear Se- quence output ^ shifted from the primary sequence 

quence Shift Register ■ (LSSR] I PN generator 10 is illus- output; md an OFFSET bus, which is used to deter- 

1^1 £ * V 5 U1U T led pm FI °* 1 15 a W^t *™ when an extra *<>uld be inserted in the 
~£ , capaoie oi generating a ^jn sequence of length shifted sequencfii A]1 of these busses 

are N bits wide. 

2 — 1» where N = 15 such that the 2 15 — 1=32767. As in ddtuadv/m rmi t-t 

illustrated in FIG. 1 LSSR 10 is configured to produce ^ OIHTUT, 

a PN sequence according to the polynomial of equation ^^t^^fJ ? ? ^ ^iTfJS "If 
i. o r j ^ nght-shifted LSS R which is also used as the feedback); 

and the SHIFTED OUTPUT, which forms a sequence 

/>N«*>*+xi3+*9.M B +* 7 +jr 5 +i (i) Ie which is phase-shifted from that of the PRIMARY 

15 OUTPUT; Both of the PRIMARY OUTPUT and 

LSSR 10 is comprised of a sequence of storage ele* SHIFTED OUTPUT sequences are of length 2*. 

ments or shift register stages 12 coupled in series with In FIG. 2, the sequence lengthening circuit used in 

exclusive OR gates or modulo-2 adders 14 disposed conjunction with LSSR 10 consists of N-bit comparator 

between the shift register stages as defmed by equation 20, D type flip-flops 21 and 22, inverter 24, NAND gate 

1. In implementing the polynomial of equation 1 the 0 26 and AND gate 28. The LSSR OUTPUT STATE 

output of stages 12i-124are respectively coupled to an bus (STATE—OUT) 18 is coupled to an A input of 

input of stages 122-12s; the output of stage 126 is cou- comparator 20 while the B input thereof receives a fixed 

pled to an input of stage 127, the output of stages N-bit value. The output of comparator 20 is coupled to 

12io-12u are respectively coupled to an input of stages the D input of flip-flop 21 with the Q output thereof 

12n-12n; the output of stage 12 u is coupled to an input " coupled to the D input of flip-flop 22. Flip-flops 21 and 

of stage 12 is. Furthermore the output of stages 12 5 . 22 each also receiving the system enable signal at an 

12 7 -12 9 and 12i 3 are respectively coupled to one input enable input thereof. The Q output of flip-flop 22 is 

of adders 14i-14 5 with the outputs adders 14i-14 5 re- coupled to the input of inverter 24 with the output 

specuvely coupled to the input of stages 12 6( 12 8 -12, 0 thereof coupled as one input of NAND gate 26. The 

■?? J« qc^k- °m Sta ^l l5 l^ e Primaty ? UtpUt other fa P ut of NAND gate 26 is coupled to the output 
of LSSR 10 (LSSR bit 0) is fed back as an input of stage of flip . flip 2t ^ out t of NAND te 26 is w 

^^^T^^^ 1 ^ 1 ^ t0 0ne fa P« of AND gate 28 with the other input 
output state of each stage 12,-12,5, respectively the hereof receiving the SYSTEM ENABLE signal. The 
values xi-x 15 , is provided on a 15-bit output bus 16 as ™,tm,t a wr* <>o a * t ecu in <■ 

the «tmal STatf ni tt 35 0Ut P ut ° r AND gate 28 is coupled to LSSR 10 for pro- 

plS^Vt.. ii « V. *u * . • -i i viding the signal SEQ_EN thereto. 

Each stage 12,-12(5 has another input similarly cou- ^„„«™ u * 

pled to a 15-bit input bus 18 used to load or initialize ri ™° se 0 uenc « « lenghened by addmg a zero to the 
LSSR 10. Each bit of the 15-bit value provided on bus ™ ^""J? ™ » a row » ** *• 

18 is loaded into a corresponding one of stages 12,-12 15 qUe ? Ce ' ^ len f thenm f r< f lts * * sequence that 
when each stage receives at another input a load enable * ™«™ f" number of zeroes and ones. More 

signal (LD-EN) specifically the sequence which contains one run of N 

The bit stored in each stage is shifted out of the stage " 1 V> now , a ^° contain * ™™ of v N ^f" fuming t0 
in response to a system clock (not shown). The bit out- the circuit dia « ram of FIG * 2 > the N - b,t LSSR state 
put from each stage is provided on bus 16 and as an output on bus 18 B ^P^d in comparator 20 with the 
input to a next stage or an adder, with the output from 45 value *'° * ' ' 0100 " where blt N2 ' ^ lcast 
the adder provided to the next stage. In response to a ^"icant bit, contains a "1" and all other bit locations 
sequence enable signal (SEQ_£N) signal input to each con tain zeroes. When this state is detected, a "1" is 
stage, the shifting of the data in the stages at each clock- itched in flip-flop 21. The following state, the LSSR 
ing is enabled. state of "0 • « • 0010," is allowed to occur, but then 

In a genera] LSSR, the primary output bit from each 50 sequencing of LSSR 10 is inhibited for one cycle by the 
clocking of the LSSR is used as a PN sequence bit. The si S nal SEQ-EN. Therefore, the u 0 . . . 0010" state is 
primary output bit clocked PN sequence may be length- present for two cycles, effectively inserting an addi- 
ened to a 2*length using a sequence lengthening circuit ^onal zero in the run of N- 1 zeroes of the PRIMARY 
disclosed herein. Furthermore the lengthening circuit OUTPUT sequence (PN-OUT). 
may be used in combination with a mask circuit which 55 It hsould be understood that the value **0 . . . 0010" 
permits a fast phase offset adjustment in the PN se- used in the above example for comparison with the 
quence. On the other hand, the mask circuit may be LSSR state provides the insertion at the end of the next 
used independent of the sequence lengthening circuit clock cycle due to the particular logic implementation, 
with the LSSR to provide a shift in the PN sequence of Other comparison states may be desirable to insert the 
length 2^—1. 60 additional chip or chips at other LSSR state or states. 

Referring to FIG. 2, the mask circuit and the se- It should also be understood that the use of flip-flop 
quence lengthening circuit, comprised of several D- 21 latches a comparison of the LSSR state with the ,f 0 
type flip-flops, a comparator, a binary counter, a multi- . . . 0100" comparison state. In an alternative implemen- 
plexer, and some random logic, are illustrated along tation a comparison could be accomplished in which 
with LSSR 10. The inputs to the circuitry of FIG. 2 65 flip-flop 21 would not be used and the output of corn- 
include a SYSTEM CLOCK (not shown) which cloc ks parator 20 is provided to the D input of flip-flop 22. The 
the LSSR, flip-flops, and binary counter; a SYSTEM comparison value for the LSSR state input to compara- 
ENABLE which enables or disables the sequencing of tor 20 would be "0 . . ♦ 0010" rather than "0 . . . 0100". 
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Upon detection of the "0 . . . 0010" state, at the next the Hip-Hop. Thus the SHIFTED OUTPUT sequence 

clocking of flip-flop 22, the LSSR would be inhibited is the SHIFTED OUTPUT(l) sequence delayed by one 

from changing state for one clock cycle. bit time so as to add an extra zero in the shifted se- 

It is also desirable in certain instances to provide a quence. When the LSSR reaches the state where it is 

phase shifted version of the PRIMARY OUTPUT, a 5 inhibited for a clock cycle, the SHIFTED OUTPUT is 

SHIFTED OUTPUT, for either of a 2 N -l or 2 N switched back to the output ofthe mask circuit which is 

fcngth generated PN sequence. The SHIFTED OUT- the SHIFTED OUTPUT(l) sequence. This action pre- 

PUT is generated by modulo-2 addition, i.e. such as by vents an extra bit from being inserted in this part of the 

exclusive-ORing, of a specified set of LSSR bits. Ac- sequence. 

cording to the shift-and-add property of the LSSR, any 10 i„ order to achieve the above a correction circuit is 

phase shift of a PN sequence can be produced by modu- provided. The correction circuit includes D-type flip- 

o-2 addmor .of the proper stages of the LSSR. In order flop w having a D t led to ^ QU ^ M £ ma £ 

<££ V \ , ^ "T W f C ^^^^ cireuit 3 «» f°* receiving the SHIFTED OUTPUT(l) 

if ? T K h S "? « cluslv !-° Red - ^e sequence. Flip-flop 40 also includes an enable inpu 
use of the N-b,t MASK -|^^ to Provide any one of 15- which recejves the J SEQ _ EN signal . ^ delaye(J 

tL M A ** t^TJ^ ^ 5 $ion of the SHIFTED OUTPUT(l) sequence is output 

second output p oAer mpttt of ""^Mexer 42 is coupled 

As illustrated in FIG. 2 the N-bit STATE-OUT 20 e H ° UtpUt ° f T!L C *c»t™^ 
valuesfromLSSRIOareprovidedonbuslSasaninput Shifted ™ ° f % SHIFTED OOTPOT(l) se- 
to mask circuit 30. Mask circuitry 30 also receives the qUCn f Mul fff CT 42 » resp0nse to » M H* S ? LBCT 
N-bit mask value on bus 32. From these values mask ? lgna1 ' pr ° V Ct ^*SS£i££^t£" 

circuit 30 generates a shifted version ofthe PRIMARY 2er ° *^ ?«™ of the SHIFTED OUT- 

OUTPUT as the signal SHIFTED OUTPUT(l) for 25 SjSvff?!^?.. H!?. . d VCrS10n ° f the 

maximal length sequences of length 2"- 1. However SHIFTED OUTPUT(l) sequence for providing at the 
for a maxima] linear sequence that has been lengthened ou ¥ tput there ? f 83 ^ SHIFTED OUTPUT sequence, 
by one bit additional correction circuitry must be used In « eneratm S the MUX SELECT signal, AND gate 
to provide the correct shifted 2* sequence. 44 has one mput coupled to the output of flip-flop 21, 

FIG. 3 illustrates in further detail an exemplary im- 30 mo ^ T coupled to the output of flip-flop 22, and the 
plementation of mask circuit 30 as used in conjunction last mput for receivin 8 toe SYSTEM ENABLE signal, 
with LSSR 10 as previously discussed. In FIG. 3, a ^ 0Ut P ut of AND gate 44 is coupled to one input of 
sequence of AND gates 34j-34i5 each have one input 0R 8 ate 46 the otner input thereto receiving the 
for receiving a different bit from bus IS. For example LOAD ENABLE signal. The output of OR gate 46 is 
AND gates 34j-34i5 respectively receive from bus 18 35 coupled as a counter load enable signal to an enable 
the bits xi-x 15 , also referred to as bit N- 1 through bit m P ut of N " bit binary counter 48. Counter 48 also re- 
0. The other input of each of AND gates 34i-34j 5 re- ceives N - bit COUNTER LOAD STATE signal 
ceive from bus 32 a corresponding mask bit N-l through AND gate 50 which provides the COUNTER 
through mask bit 0. The output of each of AND gates LOAD STATE signal in response to the LOAD EN- 
34i-34is is coupled to one input of a respective one a 40 ABLE signal which is also an input to AND gate 50. 
cascaded sequence of exclusive-OR gates 36i-36is. In Although AND gate 50 is illustrated as a single AND 
this sequence the first cxclusive-OR gate 36] has one £ ate ** should be understood that it represents a series of 
input coupled to the output of AND gate 34j, another AND gates each receiving at one input a different bit of 
input coupled to ground (a logical "0") with the output the N-bit COUNTER LOAD STATE signal with the 
coupled to the other input of exclusive-OR gate 362. At 45 other receiving the LOAD ENABLE signal. The out- 
the outpu t of exclusive-OR gate 36u is provided the P ut of each of these AND gates is provided to a respec- 
SHIFTED OUTPUT(l) sequence. tive one of N load inputs of counter 48. 

As mentioned previously, the shift-and-add property The N-bit output of counter 48 is provided to the B 
does not work correctly for a maximal linear sequence m P ut of N-bit comparator 52, while at the A input is 
that has been lengthened by one bit. The above de- 50 provided an N-bit offset value. Comparator 52 deter- 
scribed masked and exclusive-ORed bits must be ad- mines whether the input provided at the B input is 
justed for the extra bit in the sequence. In the present greater than or equal to the A input. The output of 
invention, this adjustment is accomplished by passing comparator 52 is coupled to one input of AND gate 54. 
the SHIFTED OUTPUT(l) sequence through a van- The other input of AND gate 54 is the inverted output 
able time delay consisting of a zero delay or a one bit 55 of flip-flop 21 provided through inverter 56. The output 
time delay. This one bit time delay is provided by clock- of AND gate 54 is provided to the D input of D-type 
ing the SHIFTED OUTPUT(l) sequence through a flip-flop 58 with the enable input receiving the SYS- 
flip-flop. TEM ENABLE signal. The Q output of flip-flop 58 is 

During the first part of the sequence, the final output coupled to the select input of multiplexer 42 for provid- 
sequence, i.e. SHIFTED OUTPUT sequence, is taken 60 ing the MUX SELECT signal thereto, 
from the mask circuit following the masking operation The determination of when to insen an extra zero in 
(zero time delay). Thus during the zero time delay per- the SHIFTED OUTPUT sequence, and when to pre- 
iod the final SHI FTED OUTPUT sequence is the same vent an unwanted extra state in the SHIFTED OUT- 
as the SHIFTED OUTPUT(l) sequence. However, PUT sequence when one is being inserted in the PRI- 
when the SHIFTED OUTPUT(l) sequence output 65 MARY OUTPUT, is supported by the operation of 
from the mask circuit reaches the point where the run of N-bit binary counter 48 and comparator 52. Recalling 
N -l zer oes is passing through the mask circuit, the that the LSSR state "0 . . . 0010" is present for two 
SHIFTED OUTPUT is provided from the output of cycles, it is the second of these two cycles which causes 
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the extra zero to be inserted in the primary sequence. directly from the mask circuit output, which, in effect, 

This cycle also causes counter 48 to be reset to zero. "absorbs" the added state. When the binary counter 

The signal provided on an N-bit OFFSET bus to state equals *'8," however, as determined by the OFF- 

f* t0 thc ™ nount 0f the desired SET va3ue > il is time t0 insc * a zero in the shifted se- 

0?™^°^ 5 « uencc ' ™ s " scrti ™ » ^ne by taking the shifted 

OUTPUT less two. As long as this offset value is less ^ ucncc from thc dcl d ^ circuh out t from 

"l7 f rt C °T r $ T\ Sh, ^ d - ^Tn" ,S fli P- fl °P «°- Tablc 1 aiustrates this process inserts a 

KfSS^ zerointhe^^^^ 

As soon as the counter state equals the offset value as io , f 1 * 4 dlUStrateS a ^ ^lagrarn which further 
determined by comparator 52, flip-flop 56 is set, and the t l^^T™* * ^% t*?** 
following SHIFTED OUTPUT bit is taken from the * no }^ * at I* 6 f statcs m TabIe 1 are 
delayed version of SHIFTED OUTPUT(l) output coordinated with those of the timing diagram of FIG. 4. 
from flip-flop 40. The process just described inserts a FIG * 4 ^ shows ^ MUX S£ LECT signal, which 
zero in the SHIFTED OUTPUT sequence as compared 15 multiplexer 42 which is responsible for deter- 
to the SHIFTED OUTPUT(l) sequence. mining whether the shifted sequence is taken directly 

The SHIFTED OUTPUT sequence will continue to from the mask circuit out P u * (MUX SELECT is low) or 

be taken from the delayed version of the SHIFTED **** delayed version of it output from flip-flop 40 (MUX 

OUTPUT(l) sequence for the period that the counter SELECT is high). The tuning diagram of FIG. 4 also 

state is greater than or equal to the offset value. When 20 clearIy illustrates the 10-cycle phase shift that the 

counter 48 is reset to zero by the process described SHIFTED OUTPUT experiences, 

above the SHIFTED OUTPUT(l) sequence is again As illustrated in the circuit diagrams of FIGS. 1-3, 

provided as the SHIFTED OUTPUT sequence. Since the LSSR and binary counter states may be loaded, as 

it is at this point where a zero is inserted in the primary controlled by the LOAD ENABLE input. The counter 

sequence, thc shifted sequence must revert back to that 25 through the LOAD ENABLE input is set to the state 

taken directly from mask circuit 30 to prevent an un- corresponding to the value of the COUNTER LOAD 

wanted extra state inserted in the shifted sequence. STATE input It should be understood that for each 

For purposes of further explanation, Table I below, in value of the LSSR LOAD STATE there is a corre- 

conjunction with the timing diagram of FIG. 4, illus- sponding COUNTER LOAD STATE. When the 

5S^r^??^i? * 4 " bU P v N W at ^ with a 30 count er state is loaded, the COUNTER LOAD 

P« ^pyoY^^^ ***** value corresponding to the LSSR LOAD 

riuMAKi uuirui sequence by 1U chips. 1 he poly- STATE must be provided to ensure that the seauence is 

^quele r ^ ^ v™*** P roduced - Otherwise, an incorrec" shifted 

4 sequence may result. However, should the counter load 

PNex=x*+x*+\. (2) ^ sta * c De incorrect thc sequence will only be incorrect 

until an extra state is inserted in the primary sequence. 

Further in this example the MASK input bus is set When the extra state " inserted into the primary se- 

equal to 1010 (binary), which causes the shifted se- quence, the action of AND gate 44 and OR gate 46 

quence to be offset by 10 chips. Consequently, the OFF- causes the counter to be automatically reset to zero. 

SET input bus is set to 10-2=8 or 1000 (binary). 40 From this point on, the counter 48 will properly track 

TABLE I the LSSR state and the SHIFTED OUTPUT sequence 

wil) have the proper phase shift. 

The use of the loading the LSSR state and the 
counter state allow the generated sequence to be started 
anywhere in the sequence. This use of this feature per- 
mits the output sequence to be initialized to any position 
in the entire sequence in a simple manner. Although 
such a technique may be used to change the sequence, it 
J0 is much more difficult to compute the state of thc LSSR 
for each desired shift and load into the LSSR than it is 
to provide a mask which corresponds to each desired 
shift. Using the technique of loading the LSSR to 
change the sequence shift would still require an LSSR 
55 state or output sequence detection to augment the se- 
quence. 

an important feature of the disclosed invention is that 
when the phase shift is to be changed, the SHIFTED 
OUTPUT begins producing the new phase as soon as 
w the new values of OFFSET and MASK are updated. In 
Notice in Table I that the LSSR state "0010" is pres- «> m c applications, only a small number of different 
ent for two cycles. The detection of the LSSR state sequence delays must be produced by the SHIFTED 
"0100" disables the cycling of the LSSR after the first OUTPUT sequence. In such a case, it would be simplest 
occurrence of the LSSR state "0010". With the LSSR to implement if the paired values of OFFSET and 
disabled for one clock cycle the state "0010" is repeated 65 MASK were pre-computed and stored in a Read Only 
as to cause an extra zero to be inserted in the primary Memory (ROM) not shown. If a large number of difTer- 
sequence as illustrated in Table I. After the first of these ent delays are desired, then an associated microcom- 
two LSSR "0010" states, the shifted sequence is taken puter, not shown, could be programmed to produce the 
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paired values of MASK and OFFSET corresponding to 
the desired delays. 

In the exemplary embodiment of the present inven- 
tion as disclosed herein there are 2^— 1 shifts from the 
primary sequence. Thus there exists 2 A '— 1 legal mask 5 
values with the all zero mask value not being permitted. 
The all-zero mask value would result in an all-zero 
output sequence using the disclosed mask circuit Addi- 
tionally, since the mask value of all zeros except for a 
the last mask bit (Bit 0 that is ANDed with x*) results 10 
in an unshifted sequence, there exists one other shift that 
is not available. In the example illustrated a one chip 
shift in the shifted sequence is not available. 

In the genera] usage of the present invention a one 
chip shifted sequence is not needed. However logic (not 15 
shown) may be readily constructed to provide a one 
chip shifted sequence where needed. Referring to FIG. 
2, in the case of the one chip shifted sequence the 
MASK value would be set to all zero except for the last 
bit. Detection logic (not shown) would do an N-bit 20 
comparison between the MASK value and an input 
value of all zeros except for the last bit. Another N-bit 
comparison would be made between the N-bit OFF- 
SET value and another input value of 2^—1. In the 
situation where the MASK value is equal to all zeros 25 
except for the last bit, and the OFFSET value is equal 
to the value 2^- 1 (1-2 = 2*- 1), the shifted sequence 
output from multiplexer 42 would always be the Q 
output of flip-flop 40. Logic implementing this feature 
are a pair of N-bit equal to comparators (not shown) 30 
with the outputs thereof coupled through an AND gate 
(not shown) to one input of an OR gate (not shown). 
This OR gate would be positioned between AND gate 
54 and flip-flop 58, with the other input of the OR gate 
coupled to the output of AND gate 54 and the output of 35 
the OR gate coupled to the D input of flip-flop 58. 

It should be understood that many variations to the 
present invention may be implemented to provide an 
augmented maximal length sequence generator. How- 
ever other implementations generally lack the ability to 40 
provide fast offset adjustment, i.e. the ability to quickly 
change the shift in the sequence. For example rather 
than the state of the LSSR being used for comparison to 
determine the point of insertion, the primary output (for 
unshifted sequences) or the mask circuit output (for 45 
shifted sequences) may be used. The sequence of single 
bits may be stored in an additional shift register or other 
storage medium for comparison with the desired state 
for the insertion of the extra chip in the sequence. Upon 
detection of the appropriate bit sequence, the LSSR 50 
would then be inhibited as before for one chip time to 
provide the additional chip in the sequence. Using the 
above teachings, an additional bit or bits may be in- 
serted into the sequence at the desired location. 

FIG. 5 illustrates an alternative implementation of an 55 
augmented PN sequence generator. LSSR 10' with the 
loaded state generates the PN sequence of length 2 N — 1 
upon the clocking thereof. The sequence is output from 
LSSR 10' where detect logic 60 detects the condition of 
N — 1 zeros in a row for the exemplary insertion point of 60 
an additional chip. When this condition is detected a 
signal is generated which is output to AND gate 62 and 
ANDed with the SYSTEM ENABLE signal so as to 
disable LSSR 10' for one clock cycle. Thus the PRI- 
MARY OUTPUT sequence is now of length 2*. 65 

In order to provide a shift in sequence LSSR 10' may 
be loaded with the appropriate state. However for the 
reasons discussed above such a technique is not as pref- 
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erable as using the state output of LSSR and mask cir- 
cuit 30'. The output of mask circuit 30' is again coupled 
to the D input of D-type flip-flop 40' and also to one 
data input of multiplexer 42'. The Q output of flip-flop 
40' is coupled to the other data input of multiplexer 42' 
with the output thereof providing the shifted sequence. 

The output of detect logic 60 is also provided 
through inverter 64 to the reset (R) input of RS-type 
flip-flop 66. The set (S) input of flip-flop 66 is coupled to 
the output of detect logic 68 with the input of thereof 
coupled to the output of multiplexer 42'. The output of 
flip-flop 66 is coupled to the select input of multiplexer 
42'. Detect logic 68 is used again to detect the condition 
of N— 1 zeros in a row in the shifted sequence. 

Since the sequence provided through mask circuit 30' 
is shifted from that of the primary output of the LSSR, 
when the LSSR is inhibited for one clock cycle to insert 
the extra state in the primary sequence it is not the 
correct position to insert the extra state in the shifted 
sequence. The signal from detect logic 60 through in- 
verter 64 and flip-flop 66 is used to absorb the extra state 
when inserted in the primary sequence. Thus when 
flip-flop 66 is reset by this signal the output thereof is 
use d to s elect as the output from multiplexer 42' the 
SHIFTED OUTPUT(l) output directly from mask 
circuit 30'. The signal from detect logic 68 through 
flip-flop 66 is used to insert the extra state in the 
SHIFTED OUTPUT sequence. When flip-flop 66 is set 
by the signal from detect logic 68, the output thereof is 
used to select as the output from multiplexer 42' the 
delayed version of SHIFTED OUTPUT(l) sequence 
output from flip-flop 40'. 

Detect logic 60 and 68 may be constructed by simply 
using a shift register with N— I taps with the taps cou- 
pled as inputs to an OR gate. In the alternative a 
log2(N— 1) counter may be used to detect the sequence 
of N— 1 zeros. It should be noted that in the alternative 
implementation of FIG. 5, when the input mask changes 
the shifted output may not be correct for up to N— 1 
cycles. 

In variant of the implementation of FIG. 5 the shifted 
sequence output from mask circuit 30', the sequence 
SHIFTED OUTPUT(l), may be directly output (via 
the dashed lines) as the output shifted augmented PN 
sequence. In this case the output of mask circuit 30' is 
provided to detect logic 60 (via dashed lines). Again 
detect logic 60 is used to detect the sequence of N - 1 
zeros and inhibit the chang e in state of LSSR 10'. How- 
ever, since the SHIFTED OUTPUT(l) sequence is 
detected to inhibit the LSSR, the insertion of the extra 
state in the sequence is correct for SHIFTED OUT- 
PUT(1) sequence but not for the PRIMARY OUTPUT 
sequence. 

The previous description of the preferred embodi- 
ments is provided to enable any person skilled in the art 
to make or use the present invention. The various modi- 
fications to these embodiments will be readily apparent 
to those skilled in the art, and the generic principles 
defined herein may be applied to other embodiments 
without the use of the inventive faculty. Thus, the pres- 
ent invention is not intended to be limited to the em- 
bodiments shown herein but is to be accorded the wid- 
est scope consistent with the principles and novel fea- 
tures disclosed herein. 
We claim: 

1. A pseudorandom noise (PN) sequence generator 
comprising: 
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means for generating a PN sequence of length 2*- 1 
chips; and 

means, operatively connected to said means for gen- 
erating, for inserting at least one additional chip in 
said PN sequence, with said means for generating 
providing an output augmented PN sequence of a 
length of at least 2 N chips; 

wherein N is a positive, non-zero integer; 

wherein said means for generating is of a respective 
state for each chip generated in said PN sequence; 
and 

wherein said means for inserting comprises: 
means for detecting a predetermined state of said 

means for generating; and 
means for inhibiting a change in state of said means 
for generating upon detection of said predeter- 
mined state. 

2. A pseudorandom noise (PN) sequence generator 
comprising: 

means for generating a PN sequence of length 2^-1 
chips; and 

means, operatively coupled to said means for generat- 
ing, for inserting at least one additional chip in said 
PN sequence, with said means for generating pro- 
viding an output augmented PN sequence of a 25 
length of at least 2 N chips; , 
wherein N is a positive, non-zero integer; and, 
wherein said means for inserting comprises: 
means for detecting a predetermined portion of 

said PN sequence of length 2 A — 1 chips; and 
means for inhibiting a change in said means for 
generating upon detection of said predetermined 
portion of said PN sequence. 

3. A pseudorandom noise (PN) sequence generator 
comprising: 

means for generating a PN sequence of length 2^— 1 
chips; 

means, operatively coupled to said means for generat- 
ing, for inserting at least one additional chip in said 
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ing of said LSSR an output corresponding to the state of 
said LSSR, said LSSR responsive to a disabling input 
for disabling the generation of said PN sequence, a 
circuit for augmenting the length of said PN sequence 
output from said LSSR to a sequence length of 2 A ' chips 
comprising: 

comparison means for receiving said LSSR state 
output and a comparison state input representative 
of a predetermined LSSR state, for comparing said 
LSSR and comparison states, and providing a cor- 
responding match indication; and 

logic means for receiving said match indication and 
for providing said disabling input to said LSSR at a 
predetermined time for one clock cycle upon oc- 
currence of said match indication representative of 
an equality in said LSSR and comparison states. 

6. The PN generator of claim 5 further comprising 
shift means for receiving said LSSR state output and a 
mask input for providing a sequence shifted version of 
said LSSR augmented length PN sequence. 

7. The PN generator of claim 6 wherein said shift 
means further comprises: 

mask means for, receiving said LSSR output state and 
said mask input, for generating a modified shifted 
version of said LSSR augmented length PN se- 
quence; 

adjustment means for receiving said modified shifted 
version of said LSSR augmented length PN se- 
quence, receiving an offset input, delaying said 
modified shifted version of said LSSR augmented 
length PN sequence and for providing a selected 
one of said modified shifted version of said LSSR 
augmented length PN sequence and said delayed 
modified shifted version of said LSSR augmented 
length PN sequence so as to provide an output of a 
shifted version of said LSSR augmented length PN 
sequence. 

3. In a pseudorandom noise (PN) sequence generator 



PN sequence, with said means for generating pro- 40 capable of generating a PN sequence of a sequence 



viding an output augmented PN sequence of a 
length of at least 2^ chips; and 
means, operatively coupled to said means for generat- 
ing, responsive to a shift input for providing a pre- 
determined shift in said output augmented PN se- 45 
quence; 

wherein N is a positive, non-zero integer. 

4. The generator of claim 1 further comprising; 

means, operatively coupled to said means for generat- 
ing, responsive to a shift input for providing a pre- 
determined shift in said PN sequence; 

means for receiving said shifted PN sequence and 
providing a delayed shifted PN sequence which is 
delayed by one chip from said shifted PN sequence; 
and 

means, operatively coupled to said means for inhibit- 
ing, and for receiving said shifted PN sequence and 
said delayed shifted PN sequence, for receiving an 
offset input and responsive thereto for providing an 
output of a selected one of said shifted PN se- 
quence and said delayed shifted PN sequence. 

5. In a pseudorandom noise (PN) sequence generator 
capable of generating a PN sequence of a sequence 
length of 2^— 1 chips, in which N is a positive, non-zero 
integer, said generator using a linear sequence shift 65 
register (LSSR) clocked at a predetermined clock rate 
by an external clock, said LS&R having a plurality of 
register stages collectively providing upon each clock- 



50 



55 



60 



length of 2^— 1 chips, in which N is a positive, non-zero 
integer, said generator using a linear sequence shift 
register (LSSR) clocked at a predetermined clock rate 
by an external clock, said LSSR having a plurality of 
register stages each having an output for collectively 
providing thereat upon each clocking of said LSSR an 
output bit corresponding to the state of said LSSR, said 
LSSR having an enable input for enabling/disabling the 
generation of said PN sequence for each clock cycle, a 
circuit for augmenting the length of said PN sequence 
output from said LSSR to a sequence length of 2^ chips 
comprising; 

a first N-bit comparator having a first set of N inputs 
each coupled to a respective stage output of said 

v LSSR, another set of N inputs each for receiving a 
predetermined state input bit and an output; 

a first clocked delay register having a data input cou- 
pled to said comparator output, and an output; 

a second clocked delay register having a data input 
coupled to said first clocked delay register output, 
and an output; 

a first logic circuit having a pair of inputs respectively 
coupled to said first and second delay register out- 
puts and an output coupled to said LSSR enable 
input, said first logic circuit generating a signal for 
enabling and disabling said LSSR for one clock 
cycle. 

9. The PN generator of claim 8 further comprising: 
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a mask circuit having a plurality of state inputs each 
coupled to a respective one of said LSSR register 
stage outputs, a plurality of mask inputs each for 
receiving a predetermined bit of an N-bit input 
mask, and an output; 5 

a third clocked delay register having a data input 
coupled to said mask circuit output, and an output; 

a multiplexer having a pair of data inputs respectively 
coupled to said mask circuit output and said second 
clocked delay register output, a select input, and an 10 
output; and 

a selector circuit having a first and second inputs 
respectively coupled to said first and second delay 
register outputs, a third input for receiving said 
system enable signal, an offset input for receiving 15 
an external offset signal for generating and provid- 
ing a select signal at an output coupled to said 
multiplexer select input. 

10. The PN generator of claim 9 wherein said selector 
circuit comprises: 20 

an N-bit clocked counter having a reset input and N 
outputs; 

a reset logic circuit having first and second inputs, 
coupled to said first and second delay register out* 
puts, and an output coupled to said counter reset 25 
input; 

a second N-bit comparator having a first set of N 
inputs each coupled to a respective one of said 
counter N outputs, another set of N inputs each for 
receiving a predetermined bit of an N-bit offset, 30 
where said offset is of a value different from a value 
of said N-bit mask by a predetermined value; 

a second logic circuit having a pair of inputs respec- 
tively coupled to said first delay register output and 
said second comparator and an output, said second 35 
logic circuit generating said select signal; and 

a fourth clocked delay register having a data input 
coupled to said second logic circuit output, and an 
output coupled to said multiplexer select input 

11. The PN generator of claim 8 wherein said first 40 
logic circuit comprises: 

an inverter having an input coupled to said first regis- 
ter output, and an output; 

a NAND gate having one input coupled to said in- 
verter output and another input coupled to said 45 
first comparator output, and an output; 

an AND gate having one input coupled to said 
NAND gate output and another input for receiving 
said system enable signal and an output coupled to 
said LSSR enable input 50 

12. The PN generator of claim 10 wherein each of 
said first, second, third and fourth delay registers has an 
enable input for receiving a system enable signal. 

13. The PN generator of claim 10 wherein: 

said counter has an N-bit load input for receiving a 55 

counter load state value; and 
said reset logic circuit comprises: 
a first AND gate having a first and second inputs 

respectively coupled to said first and second delay 

register outputs and a third input for receiving a 60 

system enable signal; 
an OR gate having a first input coupled to said AND 

gate output and a second input for receiving a load 
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enable signal, said OR gate having an output cou- 
pled to said counter reset input. 

14. The PN generator of claim 10 wherein said sec- 
ond logic circuit comprises: 

an inverter having an input coupled to said first delay 
register output, and an output; and 

an AND gate having one input coupled to said in- 
verter output and another input coupled to said 
second comparator output, and an output coupled 
to said fourth delay register input. 

15. The PN generator of claim 13 wherein said sec- 
ond logic circuit comprises: 

an inverter having an input coupled to said first delay 

register output, and an output; and 
a second AND gate having one input coupled to said 

inverter output and another input coupled to said 

second comparator output, and an output coupled 

to said fourth delay register input 

16. A method of generating a psuedorandom noise 
(PN) sequence of a sequence length of 2^ chips, in 
which N is a positive, non-2ero integer, the method 
comprising the steps of: 

generating a PN sequence of length 2*— 1 chips; 
inserting in at least one predetermined position in said 
PN sequence at least one additional chip so as to 
provide an output augmented PN sequence of at 
least 2^ chips; 
wherein said PN sequence is generated by a PN gen- 
erator which is of a respective state for each chip 
generated in said PN sequence; and, 
wherein said step of inserting comprises the steps of: 
detecting a predetermined state in said generation 

of said PN sequence; and 
inhibiting a change in said state of generation of 
said PN sequence upon detection of said prede- 
termined state. 

17. A method of generating pseudorandom noise 
(PN) of a sequence length of 2^ chips, in which N is a 
positive, non-zero integer, the method comprising the 
steps of: 

generating a PN sequence of length 2^- 1 chips; 
inserting in at least one predetermined position in said • 
PN sequence at least one additional chip so as to 
provide an output augmented PN sequence of a 
length at least 2 N chips; and, 
wherein said step of inserting comprises the steps of: 
detecting a predetermined portion of said PN se- 
quence of length 2*— 1 chips; and 
inhibiting said generation of said PN sequence 
upon detection of said predetermined portion of 
said PN sequence. 

18. A method of generating a pseudorandom noise 
(PN) sequence of a sequence length of 2^ chips, in 
which N is a positive, non-zero integer, the method ' 
comprising the steps of: 

generating a PN sequence of length 2"— 1 chips; 

inserting in at least one predetermined position in said 
PN sequence at least one additional chip so as to 
provide an output augmented PN sequence of a 
length at least 2" chips; and, 

providing a predetermined shift in said output aug- 
mented PN sequence. 
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